COMBINED TRELLIS DECODER AND DECISION FEEDBACK EQUALIZER 

BACKGROUND 

Equalizers are an important element in many diverse digital information 
applications, such as voice, data, and video communications. These applications employ 
a variety of transmission media. Although the various media have differing transmission 
characteristics, none of them is perfect. That is, every medium induces variation into the 
transmitted signal, such as frequency-dependent phase and amplitude distortion, multi- 
path reception, other kinds of ghosting, such as voice echoes, and Rayleigh fading. In 
addition to channel distortion, virtually every sort of transmission also suffers from noise, 
such as additive white gausian noise ("AWGN"). Equalizers are therefore used as 
acoustic echo cancelers (for example in full-duplex speakerphones), video deghosters (for 
example in digital television or digital cable transmissions), signal conditioners for 
wireless modems and telephony, and other such applications. 

One important source of error is intersymbol interference ("ISI"). ISI occurs 
when pulsed information, such as an amplitude modulated digital transmission, is 
transmitted over an analog channel, such as, for example, a phone line or an aerial 
broadcast. The original signal begins as a reasonable approximation of a discrete time 
sequence, but the received signal is a continuous time signal. The shape of the impulse 
train is smeared or spread by the transmission into a differentiable signal whose peaks 
relate to the amplitudes of the original pulses. This signal is read by digital hardware, 
which periodically samples the received signal. 

Each pulse produces a signal that typically approximates a sine wave. Those 
skilled in the art will appreciate that a sine wave is characterized by a series of peaks 
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centered about a central peak, with the amplitude of the peaks monotonically decreasing 
as the distance from the central peak increases. Similarly, the sine wave has a series of 
troughs having a monotonically decreasing amplitude with increasing distance from the 
central peak. Typically, the period of these peaks is on the order of the sampling rate of 
the receiving hardware. Therefore, the amplitude at one sampling point in the signal is 
affected not only by the amplitude of a pulse corresponding to that point in the 
transmitted signal, but by contributions from pulses corresponding to other bits in the 
transmission stream. In other words, the portion of a signal created to correspond to one 
symbol in the transmission stream tends to make unwanted contributions to the portion of 
the received signal corresponding to other symbols in the transmission stream. 

This effect can theoretically be eliminated by proper shaping of the pulses, for 
example by generating pulses that have zero values at regular intervals corresponding to 
the sampling rate. However, this pulse shaping will be defeated by the channel 
distortion, which will smear or spread the pulses during transmission. Consequently, 
another means of error control is necessary. Most digital applications therefore employ 
equalization in order to filter out ISI and channel distortion. 

Generally, two types of equalization are employed to achieve this goal: automatic 
synthesis and adaptation. In automatic synthesis methods, the equalizer typically 
compares a received time-domain reference signal to a stored copy of the undistorted 
training signal. By comparing the two, a time-domain error signal is determined that may 
be used to calculate the coefficient of an inverse function (filter). The formulation of this 
inverse function may be accomplished strictly in the time domain, as is done in Zero 
Forcing Equalization ("ZFE") and Least Mean Square ("LMS") systems. Other methods 
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involve conversion of the received training signal to a spectral representation. A spectral 
inverse response can then be calculated to compensate for the channel distortion. This 
inverse spectrum is then converted back to a time-domain representation so that filter tap 
weights can be extracted. 

In adaptive equalization the equalizer attempts to minimize an error signal based 
on the difference between the output of the equalizer and the estimate of the transmitted 
signal, which is generated by a "decision device." In other words, the equalizer filter 
outputs a sample, and the decision device determines what value was most likely 
transmitted. The adaptation logic attempts to keep the difference between the two small. 
The main idea is that the receiver takes advantage of the knowledge of the discrete levels 
possible in the transmitted pulses. When the decision device quantizes the equalizer 
output, it is essentially discarding received noise. A crucial distinction between adaptive 
and automatic synthesis equalization is that adaptive equalization does not require a 
training signal. 

Error control coding generally falls into one of two major categories: 
convolutional coding and block coding (such as Reed-Solomon and Golay coding). At 
least one purpose of equalization is to permit the generation of a mathematical "filter" 
that is the inverse function of the channel distortion, so that the received signal can be 
converted back to something more closely approximating the transmitted signal. By 
encoding the data into additional symbols, additional information can be included in the 
transmitted signal that the decoder can use to improve the accuracy of the interpretation 
of the received signal. Of course, this additional accuracy is achieved either at the cost of 
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the additional bandwidth necessary to transmit the additional characters, or of the 
additional energy necessary to transmit at a higher frequency. 

A convolutional encoder comprises a K-stage shift register into which data is 
clocked. The value K is called the "constraint length" of the code. The shift register is 
tapped at various points according to the code polynomials chosen. Several tap sets are 
chosen according to the code rate. The code rate is expressed as a fraction. For example, 
a ¥z rate convolutional encoder produces an output having exactly twice as many symbols 
as the input. Typically, the set of tapped data is summed modulo-2 (i.e., the XOR 
operation is applied) to create one of the encoded output symbols. For example, a simple 
K=3, V2 rate convolutional encoder might form one bit of the output by modulo-2- 
summing the first and third bits in the 3-stage shift register, and form another bit by 
modulo-2-summing all three bits. 

A convolutional decoder typically works by generating hypotheses about the 
originally transmitted data, running those hypotheses through a copy of the appropriate 
convolutional encoder, and comparing the encoded results with the encoded signal 
(including noise) that was received. The decoder generates a "metric" for each 
hypothesis it considers. The "metric" is a numerical value corresponding to the degree of 
confidence the decoder has in the corresponding hypothesis. A decoder can be either 
serial or parallel — that is, it can pursue either one hypothesis at a time, or several. 

One important advantage of convolutional encoding over block encoding is that 
convolutional decoders can easily use "soft decision" information. "Soft decision" 
information essentially means producing output that retains information about the 
metrics, rather than simply selecting one hypothesis as the "correct" answer. For an 
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overly-simplistic example, if a single symbol is determined by the decoder to have an 
80% likelihood of having been a "1" in the transmission signal, and only a 20% chance of 
having been a "0", a "hard decision" would simply return a value of 1 for that symbol. 
However, a "soft decision" would return a value of .8, or perhaps some other value 
corresponding to that distribution of probabilities, in order to permit other hardware 
downstream to make further decisions based on that degree of confidence. 

Block coding, on the other hand, has a greater ability to handle larger data blocks, 
and a greater ability to handle burst errors. 

Figure 1 illustrates a block diagram of a typical digital communication receiver, 
including channel coding and equalization, indicated generally at 100. The receiver 100 
comprises a demodulation and sync component 1 10, which converts the received analog 
signal back into a digital format. The receiver 100 further comprises an equalizer 120, an 
inner decoder 130, a de-interleaver 140, and an outer decoder 150. The inner coding is 
typically convolutional coding, while the outer coding is typically block coding, most 
often Reed-Solomon coding. The convolutional and block coding are generally 
combined in order to exploit the complementary advantages of each. 

Figure 2 is a diagram of an equalizer 120 such as is commonly used in the digital 
receiver 100 shown in Figure L Typically, the equalizer 120 includes a controller 228, a 
finite impulse response ("FIR") filter 222, a decision device 226, and a decision feedback 
equalizer ("DFE") 224. The FIR filter 222 receives the input signal 221. The FIR filter 
222 is used to cancel pre-ghosts — that is, ghost signals that arrive before the main 
transmission signal The decision device 226 examines its inputs and makes a decision as 
to which one of the received signals at its input is the signal to be transmitted to the 
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output 229. The input to the decision device 226 is modified by a decision feedback 
equalizer 224, which is used to cancel post-ghosts — that is, ghost signals that arrive after 
the main transmission signal — and the residual signal generated from the FIR filter 222. 

The decision device 226 is typically a hard decision device, such as a slicer. For 
example, in an 8 VSB system, the slicer can be a decision device based upon the received 
signal magnitude, with decision values of 0, ±2, ±4, and ±6, in order to sort the input into 
symbols corresponding to the normalized signal values of ±1, ±3, ±5, and ±7. For 
another example, the slicer can be multi-dimensional, such as those used in quadrature 
amplitude modulation ("QAM") systems. 

The controller 228 receives the input data and the output data and generates filter 
coefficients for both the FIR filter 222 and the decision feedback filter 224. Those skilled 
in the art will appreciate that there are numerous methods suitable for generating these 
coefficients, including LMS and RLS algorithms. 

Figure 3 illustrates further details of one embodiment of the equalizer 120 shown 
in Figure 2. The input to the decision feedback equalizer 224 is output from the decision 
device 226, such as a slicer. The input data is delayed (F+M) stages, where F equals the 
number of stages in the FIR filter 222 and M equals the number of stages in the decision 
feedback equalizer 224. At each delay, the data is multiplied by the tap coefficients 
generated by the controller 228, and each of the results is summed with the output of the 
FIR filter 222. The equalizer 120 then passes the equalized data to a trellis decoder 350. 
An error signal 310 is generated by subtracting the input to the slicer 226 from its output. 
The error signal 3 10 is multiplied by a step size 320 before it is used to update the tap 
coefficients. Typically, the step size 320 is less than one, in order to permit the error 
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signal to iteratively adjust the coefficient taps over multiple cycles, so that variations in 
channel response and noise are averaged out. Generally, the smaller the step size, the 
more severe the transient conditions under which the equalizer 120 can converge, though 
at the cost of slower convergence. 

Figure 4 shows the further details of one embodiment of a trellis encoder, shown 
generally at 400, suitable for use with the decision feedback equalizer 224 shown in 
Figure 3. The trellis encoder 400 is the 8VSB trellis encoder, precoder, and symbol 
mapper. As will be known by those skilled in the art, the 8VSB trellis encoder 400 uses 
an 8-level, 3-bit, one dimensional constellation. As can be seen from Figure 4, the 8VSB 
trellis encoder 400 uses a 2/3 rate trellis code. 

Typically, the trellis decoder 350 uses a Viterbi algorithm to decode the signal 
encoded by the 8 VSB trellis encoder 400. Typically, the trellis decoder 350 has a large 
number of stages — most often 16 or 24. The decoded output 229 is deinterleaved by the 
de-interleaver 140, and then sent to the outer decoder 150. 

Figure 5 shows a typical trellis diagram for an 8 VSB trellis code with n stages, 
shown generally at 500. The heavier line illustrates a current survive path. At each 
decoding clock cycle a new symbol is sent to the trellis decoder and the survive path is 
renewed. It will be appreciated that in a VSB system each sample contains one symbol, 
while in QAM or offset-QAM systems, each sample contains two symbols — one in the I 
channel, the other in the Q channel. However, regardless of the sample size, the coding 
and decoding is always performed symbol by symbol. At each stage a decision is made 
about which state is the most likely (i.e., which symbol was most likely transmitted), 
based on the survive path. For example, stage 1 gives the first estimation to the input, 
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and stage 2 gives the second estimation to the input, etc. It will be appreciated that the 
survive path may change based on the decoding process as each new input symbol is 
received, so that the survive path may not be the same (though shifted one symbol) from 
one input sample time to another. 

Figure 6 shows the decoding error rate using a typical trellis decoder with the 
Viterbi decoding algorithm. As can be seen from the graph, when the system is running 
below the threshold, and even slightly above it, the error rate is lower after decoding, and 
the greater the decoding stage, the lower the error rate. The graph also shows that the 
early decoding stages have a higher gain than the later ones. 

Figure 7 shows additional details of the equalizer 120. The error signal 310 is 
taken simply by subtracting a slicer output from a slicer input, then multiplying by the 
step size 320. The stepped error signal is then multiplied by the input to the FIR filter 
222 and DFE 224, and the results sent to accumulators 710 to update the equalizer taps. 
This error signal only captures the variation between the input signal and the sliced data 
level. Whenever the sliced data level does not correspond to the originally transmitted 
data level, the error signal will incorrectly exclude the difference. For example, if a 
transmitted value of 3 is received as 4.2, the slicer will read the 4.2 as 5, with an error of 
-0.8. The correct error in this case is actually +1.2. The FIR filter 222 and DFE 224, 
which use the error signal to correct for channel distortion such as multipathing, will 
propagate that error. 

As can be seen in Figure 3, in the prior art the DFE 224 is running independently 
from the trellis decoder 350. That is, the slicer 226 is in front of the trellis decoder 350 
(with the DFE 224 between them). This arrangement has numerous disadvantages. In 
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particular, the decision feedback equalizer 224 works with the un-decoded signal, which 
has a higher error rate. The higher error rate in the input signal to the slicer 226 makes it 
slower to converge, and may actually cause divergence if the error rate is sufficiently 
high. Furthermore, it will cause the slicer to make incorrect decisions about the 
transmitted symbols, which it will pass on to the trellis decoder 350, where that error will 
be propagated. The gain of the equalizer will thereby be harmed even further. 

What is needed is an equalizer in which the gain of the trellis decoder 350 is 
superior to what is produced when the data is sliced before decoding. In addition, an 
equalizer is needed in which the DFE does not rely on undecoded data. The present 
invention is directed towards meeting these needs, as well as providing other advantages 
over prior equalizers. 
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SUMMARY OF THE INVENTION 

A first embodiment adaptive equalizer comprises: a trellis decoder; a mapper 
coupled to the output of the trellis decoder; and a decision feedback equalizer coupled to 
the output of the mapper, the decision feedback equalizer having fewer than 16 taps. 
Each of the taps receives as input via the mapper output from a different one of the 16 
stages of the trellis decoder. 

A second embodiment adaptive equalizer comprises: a Viterbi decoder having 16 
stages; a mapper coupled to the output of the Viterbi decoder; and a decision feedback 
equalizer coupled to the output of the mapper, the decision feedback equalizer having 
more than 16 taps. 16 of the taps each receive as input via the mapper output from a 
different one of the 16 stages of the Viterbi decoder. 

A third embodiment adaptive equalizer comprises: a Viterbi decoder having 16 
stages; a mapper coupled to the output of the Viterbi decoder; and a decision feedback 
equalizer coupled to the output of the mapper, the decision feedback equalizer having 
fewer than 16 taps. Each of the taps receives as input via the mapper output from a 
different one of the 16 stages of the Viterbi decoder. 

A fourth embodiment adaptive equalizer comprises a decision feedback equalizer 
and a trellis decoder, wherein the decision feedback equalizer receives as input 
information from the trellis decoder. 

A fifth embodiment adaptive equalizer consists of: an FIR filter; a trellis decoder 
coupled to the FIR filter; and a decision feedback equalizer coupled to the FIR filter and 
to the trellis encoder via a mapper. An output of the trellis decoder is mapped and scaled 
by the mapper and used by the equalizer to generate an error signal. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1 is a block diagram of a prior art digital receiver. 

Figure 2 is a diagram of a prior art equalizer suitable for use in the digital receiver 
of Figure 1. 

Figure 3 is a diagram showing further details of the prior art decision feedback 
equalizer in Figure 2. 

Figure 4 is a diagram of a prior art 8VSB trellis encoder, precoder, and symbol 
mapper. 

Figure 5 is a prior art trellis diagram. 

Figure 6 is a graph showing the relationship between error rate and signal-to-noise 

ratio. 

Figure 7 is a diagram of the prior art decision feedback equalizer of Figure 3, 
showing a trellis diagram having n stages. 

Figure 8 is a diagram of a decision feedback equalizer according to the present 
invention. 
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Figure 9 is a diagram of a preferred embodiment trellis code interleaver according 
to the present invention. 

Figure 10 is a diagram of a preferred embodiment trellis code de-interleaver 
according to the present invention. 

Figure 1 1 is a diagram of the structure of a preferred embodiment combined 
decision feedback equalizer and trellis decoder according to the present invention with 12 
parallel trellis decoders and 16 decoding stages. 

Figure 12 is a diagram of the output of the decision feedback equalizer of Figure 

11. 

Figure 13 is a diagram showing additional details of the decision feedback 
equalizer of Figure 1 1 . 

Figure 14 is a diagram of certain elements of a preferred embodiment equalizer 
according to the present invention. 

Figure 15 is diagram of a preferred embodiment equalizer according to the present 
invention having 12 parallel trellis decoders and 16 decoding stages. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



For the purposes of promoting an understanding of the principles of the invention, 
reference will now be made to the embodiment illustrated in the drawings and specific 
language will be used to describe the same. It will nevertheless be understood that no 
limitation of the scope of the invention is thereby intended, and alterations and 
modifications in the illustrated device, and further applications of the principles of the 
invention as illustrated therein are herein contemplated as would normally occur to one 
skilled in the art to which the invention relates. In particular, although the invention is 
discussed in terms of an 8VSB system, it is contemplated that the invention can be used 
with other types of modulation coding, including, for example, QAM and offset-QAM. 

Figure 8 illustrates a first embodiment equalizer according to the present 
invention, indicated generally at 800, employing a decoding structure in which the 
decision feedback equalizer 850 receives its input from the trellis decoder 350, In certain 
embodiments, the trellis decoder 350 uses a Viterbi algorithm, as is known in the art. 
The trellis decoder output 803 is input to the decision feedback equalizer 850 via a 
mapper 810. The mapper 810 maps and scales the trellis decoder's 350 output 803 back 
to signal levels. For example, in 8VSB the mapper 810 maps and scales the trellis 
decoder" 350 output 803 back to normalized signal levels of ±1, ±3, ±5, and ±7. In 
certain embodiments the trellis decoder 350 has 16 stages and the decision feedback 
equalizer 850 has M taps. In these embodiments, from the 17th tap up to the Mth tap the 
decision feedback equalizer 850 has the same structure as a traditional decision feedback 
equalizer 224, except that the input to this section is the mapped and scaled output from 
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the 16th stage of the trellis decoder. From the 1st tap to the 16th tap the inputs to the 
DFE 850 are the mapped and scaled output 803 from the 1st to 16th stages of the trellis 
decoder 350, respectively. As can be seen from Figure 8, for each input symbol there is a 
survive path (highlighted as a heavier line in Figure 8). The inputs to the DFE 850 from 
stage 1 to stage 16 are the mapped and scaled decoded output on the survive path. 

In certain other embodiments the trellis decoder 350 has some other number of 
stages "n," and the DFE 850 has M taps. In these embodiments, the decision feedback 
equalizer 850 has the same structure from the (n+l)th tap up to the Mth tap, and from the 
1st tap to the nth tap the inputs to the DFE 850 are the mapped and scaled output from the 
trellis decoder 350 from the 1st to the nth stage, respectively. 

It will be appreciated that the current survive path can change based on the 
decoding process with each new input symbol, so the survive path may not be the same 
(though shifted one symbol) from one sample time to the next. Thus, all the inputs to the 
DFE 850 can vary from symbol to symbol. This is different from prior art DFEs 224, in 
which the input to the next stage in the DFE 224 is the delayed symbol from the previous 
stage. 

In certain of these embodiments the equalizer taps are generated as shown in 
Figure 7. The error signal 310 is taken by subtracting a slicer input from a slicer output. 
The error signal is then multiplied by the step size 320. The results are multiplied by the 
input to the FIR filter 222 and DFE 224 and sent to accumulators 710 to update the 
equalizer taps. 

Preferably, the equalizer taps are generated differently, as shown in Figure 8. The 
raw error signal is taken by subtracting a delayed version of the input to the trellis 
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decoder 350 from the mapped and scaled output 229 of the trellis decoder 350 by an error 
summer 860. The raw error signal is then multiplied by the step size 320. The result is 
then multiplied by the same input to the trellis decoder that was supplied to the summer 
860 (to be subtracted from the mapped and scaled output 229) to generate the corrected 
error signal. Note that this input to the trellis decoder must be delayed again by the same 
number of cycles it takes for the error signal 860 to be multiplied by the step size 320. 
The result is then sent to the accumulators 820 to update the equalizer taps. 

In certain other embodiments, the error signal is taken by subtracting a delayed 
version of the input to the trellis decoder 350 from a mapped and scaled output 803 of 
one of the stages of the trellis decoder 350. 

Those skilled in the art will appreciate that some encoding schemes have multiple 
independent encoders running in parallel, including the 8VSB system (which employs 12 
such parallel encoders). Typically, trellis code intrasegment interleaving is used in such 
systems. This uses a corresponding number of identical trellis encoders and precoders 
operating on interleaved data symbols. In a system with 12 parallel encoders, for 
example, the code interleaving is accomplished by encoding the 0th, 12th, 24th... symbols 
as one group, the 1st, 13th, 25th... symbols as a second group, the 2nd, 14th, 
26th. . .symbols as a third group, and so on for a total of 12 groups. 

Figure 9 illustrates a trellis code and precoder intrasegment interleaver, shown 
generally at 900, that feeds a mapper such as the one shown in Figure 4. Bytes are fed 
from the byte interleaver (or multiplexer) 910 to the trellis encoder and precoders 920, 
and they are processed as whole bytes by each of the twelve encoders 920. Each byte 
produces four symbols from a single encoder 920. These bytes are all assembled into a 
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single bit stream a demultiplexer 930. The 8VSB receiver uses 12 trellis decoders in 
parallel, each receiving every 12th symbol, as shown in Figure 10. The bit stream is 
again interleaved by a multiplexer 1010, fed to the parallel decoders 1020, and then 
reassembled into a single bit stream by a demultiplexer 1030. 

Figure 1 1 illustrates the preferred embodiment structure of the combined DFE 
850 and trellis decoder 350 with 12 independent parallel trellis decoders, each havingl6 
decoding stages, indicated generally as 1 100. (It will be appreciated that a different 
number of trellis decoders, or trellis decoders having a different number of stages, or 
both, can also be used.) There is one input multiplexer and there are 16 output de- 
multiplexers. The position of the multiplexer and the de-multiplexers move from 0 to 1 1 
and back to 0 in synchronization. Thus, when the input multiplexer is connected to 
decoder 0 all the output de-multiplexers are connected to decoder 0, and so on. The 
output to the decision feedback equalizer 224, indicated as stage 1, stage 2, and up to 
stage 16 are taken from the de- multiplexer output. Thus, when all the de-multiplexers 
are connected to decoder 3, for example, the output to the decision feedback equalizer 
224 is taken from the third trellis decoder, decoding stages 1 to 16. As shown in the 
figure, each independent decoder runs independently. For example, the symbols fed to 
decoder 3 (1/12 the total symbol rate, of course) stay in decoder 3 all the time, while each 
de-multiplexer takes the output from one of the 12 decoders. 

Figure 12 illustrates the decoding outputs placement in a DFE 850 with 12 
parallel trellis decoders and 16 decoding stages, indicated generally at 1200. Thus, the 
DFE 850 has at least 192 taps, and a total of at least 192 symbols' delay. During the first 
192 delay elements there are a total of 16 banks 1210. Each bank has 12 symbol delay 
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elements, or 12 taps. The input to the first element in the first bank (delay element 0) is 
taken from the mapped and scaled output of stage 1 of the trellis decoder. The input to 
the first element in the second bank (delay element 12) is taken from the mapped and 
scaled output of stage 2 of the trellis decoder, and so on, until the input to the first 
element in the 16th bank (delay element 180) is taken from the mapped and scaled output 
of stage 16 of the trellis decoder. In each of the 16 banks, therefore, there are 12 delay 
elements. 

Figure 13 is a diagram of the banks of the combined decision feedback equalizer 
shown in Figure 1 1. It will be appreciated that each of the 16 banks has the structure of 
prior 12-tap decision feedback equalizers. Thus, the input to the 2d and up to the 12th tap 
are a version of a previous symbol, but delayed by one symbol, as shown in Figure 8. 
However, the input into the 1st tap is taken from the output of the trellis decoder. 

Those skilled in the art will appreciate that any number of parallel encoders and 
decoders may be used in a decision feedback equalizer according to the present invention. 
For example, a decision feedback equalizer having 16 parallel encoders and decoders, the 
trellis code interleaver and de-interleaver will have essentially the same structure as 
shown in Figures 9 and 10, except, of course, that there will be a total of 16 trellis 
encoders and pre-coders between the byte interleaver and the mapper, and 16 trellis 
decoders between the decoder input multiplexer and the de-multiplexer. Of course, the 
multiplexers and de-multiplexers will all be 16-to-l, instead of 12-to-L Likewise, the 
structure will differ from what is shown in Figure 1 1 only in that there will be 16 parallel 
decoders (and 16-to-l multiplexers and de-multiplexers). The decoding output will, of 
course, have a delay of 256 symbols, instead of the 192 shown in Figures 12 and 13. The 
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first bank will receive delay elements 0-15, the second bank will receive delay elements 
16-31, and so on. 

It will also be appreciated that a decision feedback equalizer according to the 
present invention can have fewer taps than the total trellis decoder decoding length. For 
example, if the decision feedback equalizer has 96 taps, while the trellis decoder has 12 
parallel encoders and decoders and 16 decoding stages, the decision feedback equalizer 
can take the mapped and scaled output from the first 8 trellis decoder stages. There will 
be a total of 96 delay elements. The error signal is preferably generated from the mapped 
and scaled output of the last decoding stage. 

It will be appreciated that the error signal in an equalizer according to the present 
invention is generated with a short delay. If the error signal is generated after 16 
decoding stages in an 8VSB system, for example, the delay is 192 symbols, as shown in 
Figures 1 1 and 12. With a symbol rate of 10.76MHz the delay is about 17.8|is. 
Compared with a maximum channel distortion varying rate of about 200Hz, or 5ms, the 
delay in generating the error signal is very short. Thus, the delay in error signal 
generation will not substantially harm convergence due to the varying channel distortion. 

Furthermore, if the number of parallel encoders and decoders is sufficiently large 
so that the total delay is long enough to harm the tracking of varying channel distortion, 
the error signal can be generated at earlier decoding stages. The earlier stages have 
higher error rate than the last decoding stage, so this is preferable only when necessary to 
reduce the delay in error signal generation. However, even the earlier decoding stages 
have a significant gain. Therefore, the result will still be a substantially improved 
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decoding gain over a system in which, for example, the input to the trellis decoder is a 
sliced signal. 

Figure 14 illustrates a preferred embodiment equalizer according to the present 
invention, indicated generally at 1400. It is similar to the equalizer shown in Figure 8, 
except that after the raw error signal is multiplied by the step size 320, the result is not 
multiplied by a delayed version of the input to the trellis decoder 350. Instead, it is 
multiplied by the mapped and scaled output 229 of the trellis decoder 350. 

Figure 15 illustrates certain elements of an equalizer, shown generally as 1500, 
similar to the one shown in Figure 14, but having 12 parallel trellis decoders and 16 
decoding stages. Thus, it is similar to the equalizer shown in Figure 13, except that the 
stepped error signal is multiplied by the mapped and decoded output of the trellis decoder 
350, rather than its input. 

Because the output 229 of the trellis decoder 350 more closely corresponds to the 
transmitted signal, the coefficient taps are more accurately updated. Thus, the decoding 
gain of the trellis decoder 350 is propagated through the error feedback, further 
improving the performance of the trellis decoder 350. Also, because the decoded output 
229 of the trellis decoder has fewer bits than its input, simpler hardware may be used. 

Those skilled in the art will appreciate that an equalizer according to the present 
invention has advantages over prior art equalizers. The input to the decision feedback 
equalizer has fewer errors, because it is taken from the mapped and scaled output of the 
trellis decoder. The lower error rate in the trellis decoder's input makes the equalizer 
more stable, and causes it to converge more rapidly. Also, the lower error rate in the 
trellis decoder's input results in a much lower error rate in its output, resulting in a better 
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equalized signal. Furthermore, the equalizer more effectively eliminates long post-ghosts 
because there is increasing gain from the trellis decoder from stage to stage. There is 
significant gain starting from the first trellis decoding stage, so that the decision feedback 
equalizer is benefited at start-up. Also, since the trellis decoded output is more reliable 
and accurate, the input to the decision feedback equalizer can have fewer bits. This 
permits a reduction in hardware complexity. 

It will further be appreciated that these advantages can be achieved without the 
use of additional hardware, except for a delay line for generating error signals from the 
decoder output. A standard trellis decoder employing a standard Viterbi algorithm can be 
used. 

While the invention has been illustrated and described in detail in the drawings 
and foregoing description, the same is to be considered as illustrative and not restrictive 
in character, it being understood that only the preferred embodiment has been shown and 
described and that all changes and modifications that come within the spirit of the 
invention are desired to be protected. 
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